38
42
45
0
5
0
2
4141
42
41
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4142
42
42
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4143
42
43
0
1
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4144
42
44
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4145
42
45
0
1
0
22
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4146
42
46
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4241
43
41
0
1
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4242
43
42
0
1
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4243
43
43
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4244
43
44
0
1
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4245
43
45
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4246
43
46
0
1
0
22
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4341
44
41
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4342
44
42
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4343
44
43
0
1
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4344
44
44
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4345
44
45
0
1
0
22
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4346
44
46
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4441
45
41
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4442
45
42
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4443
45
43
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4444
45
44
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4445
45
45
0
1
0
22
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4446
45
46
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4541
46
41
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4542
46
42
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4543
46
43
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4544
46
44
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4545
46
45
5
1
0
10
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4546
46
46
0
1
0
22
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4641
47
41
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4642
47
42
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4643
47
43
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4644
47
44
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4645
47
45
0
1
0
22
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4646
47
46
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4746
48
46
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4749
48
49
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4750
48
50
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4751
48
51
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4846
49
46
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4847
49
47
0
0
0
0
12
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4848
49
48
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4849
49
49
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4850
49
50
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4851
49
51
0
1
0
10
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4852
49
52
0
1
0
21
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4853
49
53
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4854
49
54
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4855
49
55
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4949
50
49
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4950
50
50
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4951
50
51
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4952
50
52
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4953
50
53
0
1
0
21
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4954
50
54
2
1
0
0
0
0
0
1
2
2
0
0
0
0
0
0
0
0
0
0
1
0
1
4955
50
55
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5049
51
49
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5050
51
50
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5051
51
51
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5052
51
52
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5053
51
53
0
1
0
21
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5054
51
54
2
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5055
51
55
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5149
52
49
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5150
52
50
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5151
52
51
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5152
52
52
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5153
52
53
0
1
0
21
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5154
52
54
2
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5155
52
55
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5249
53
49
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5250
53
50
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5251
53
51
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5252
53
52
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5253
53
53
0
1
0
21
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5254
53
54
2
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5255
53
55
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5349
54
49
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5350
54
50
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5351
54
51
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5352
54
52
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5353
54
53
0
1
0
21
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5354
54
54
2
1
0
0
0
0
0
1
2
3
0
0
0
0
0
0
0
0
0
0
1
0
1
5355
54
55
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5447
55
47
0
0
0
0
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5448
55
48
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5449
55
49
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5450
55
50
5
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5451
55
51
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5452
55
52
0
1
0
21
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5453
55
53
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5454
55
54
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5455
55
55
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5546
56
46
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5549
56
49
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5550
56
50
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5551
56
51
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5641
57
41
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5642
57
42
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5646
57
46
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5741
58
41
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5742
58
42
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5743
58
43
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5744
58
44
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5746
58
46
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5841
59
41
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5842
59
42
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5843
59
43
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5844
59
44
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5845
59
45
5
1
0
23
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5846
59
46
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5941
60
41
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5942
60
42
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5943
60
43
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5944
60
44
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5945
60
45
5
1
0
10
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5946
60
46
5
1
0
23
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6041
61
41
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6042
61
42
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6043
61
43
0
1
0
0
0
0
1
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6044
61
44
0
1
0
1
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6045
61
45
5
1
0
23
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6046
61
46
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6141
62
41
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6142
62
42
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6143
62
43
0
1
0
1
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6144
62
44
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6145
62
45
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6146
62
46
5
1
0
23
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6241
63
41
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6242
63
42
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6243
63
43
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6244
63
44
0
1
0
1
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6245
63
45
5
1
0
23
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6246
63
46
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6341
64
41
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6342
64
42
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6343
64
43
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6344
64
44
0
1
0
1
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6346
64
46
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6441
65
41
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6442
65
42
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6446
65
46
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
